iiijijijiiijiiiiiijidddddddddddddddddddddddddddddddddddddddddddddddddiiiiijiijiiiiiiiijiiiiiijijddjkjijjiiiiiiiiiiiiiiijjjiiiiijiiiiiiijjjjijiijiiiiidddddddddddddddddddddddddddddddddddddddddddddddiiiijijjiijiiiiiiijiiiijiijjddjkjijjjjiijiijjjiiiiiiiiijjjiiiiiiiiiiijiiiiiiiiiiiiiiiiiiijjjjijjiijjjjjiiiiiiiiiiiiijjjiijiijiijiiiiiijjiiiiiiiijijijiijiijiddjkjjjjjjjiijjjiiiiiijiiijiiiiiiiiiiiiijjiiiiiiiiiiijiiiiiiijjjiijijjijjjjjijiiiijjjiijjijjjjiiijiijiiiijjijiiiiiiiiiiijiiiiijiddjkjjjiiijjiijjiiiiiijiiijjijiijjiiiiiijjiiiiiiiiiijijjjiiiijjiijjjjiiiijjjjjjiijiiiijjjjjijjiijjiiiiiiiiiiiiiiiiiiijiiiiiiiijjddjkjjiiijjjiiiiijiiijjiijijiijijjiiiiiiiijiiiiiiiiiiiiiiiiiiijjjiiijijjjjiijijjiijiiiijjjiiijiiiiijjijiiiijijiiiijijiijiiiiiiijddjkjiijjijjjijijiiijjijiijjjjijjjjiiiiiiiijiiiiiiiiiiiiiiijiiijjjijiiiiiiijijiiiiiiiiiijjjiiijiiiiijiijiiiiijiiiiiiiiiijiiiiijiddjkjijiijjijjiiiiiijjijiiiiijjijiiiiiiiiiiijijiiijiiiiijjjiijijjjiijiiijjjijijiijiiiiiijijijiiiijiiijiiiiijiiiiiiiiiiiiiiijijjiddjkjiijjjijjiiiiiiiiiiiijijijiiiiijiiiiiiijjiiijiiiiiiijiiiiiijijjjiiiiijjjijijjjiiiijiiijiiiiijjiiijiiijjiijjiiiiiijjijjjiijjiddjkjijjjjjijijjijiijjiiijiiiiiiijiiiiiiiijjijiiiiiijiiiijiijiijiiiiiiiiijjjiiiiiiiiiiiijjiiiiiijjiiiiiiiiiiiiijjjiijjijjjjjijiiddjkjiiiiiiijijjjijiiiijijiiiiiiiiiiiiiijjijijijiiiiijjjjiijiiiiiijjijiiiiiiiiiijiiijjjjiiiiiijjiiiiiiiiijiiiijiiiiijjjijjiijiiiddjkjijiiiiiiiiiiiiiiiiiiiiiijiiiijijiiiiiiiiijiiiijjjjiiijjijiiijjiiiiiiijiijjiiiijiijjijiijijiiiiiiiijjiiiiiijjiijijjiiiiiiiiiddjkjjjiiiiiiiiiiiiiiiiiiijijiiijiiiiiiiiiijjiiiiiijjijjjiiiijiiijijjjiijiiiiijjiiiiiiijjiijiiiiiiiiijiijjiiiiiiiiijjjjjjjiiiijiddjkjjjijiiiiiijiijjiijjjiiijijijiiiiiiijijiiijiiiijiiijiiiiiiijiijiiiiiiijjjjjjjiiiiiijijjiiijiiiiiiiiiiijjiijiijijjijjjjjiiiiiddjkjjjijjiijijijjjjijiiiijjjijijiiiiiijiiiijjiiiiiiiiijiijiiiiijjjjiiijjiiiiiiiiiiiiiiiiiiijiijiiiiiiiiijijiiiiijjijiiijjjjjiijddjkjjjijjiijijijjiiiiiiiiijijiiiiiiiiiiiiiiijjiiiijiiijjiiiiiijjiijjjijiiiijiiiijijiiiiiijjijiiiiiiiiiiiiijiiiiijjiiiiijjjiijiiddjkjjijijjjiijiiiiijjiiiiiijiiijiijjiijjijjjjjjjjiiiiiijjiiiiiijjjijijiiiijijiiiiiiijjijijijijjjijijiiiijiiijijjiiiiiiiiiiiiiijddjkjjijjjijiiijijijjjjiiiiijjjjiiiiiiijjjijiijjjjiijijjjjiiijijjijiijiijijijjjiiiijjjjjijiiiiijjjijiiiiijijjjjjjjjjiiiijjjiiiiiddjkjiiijjjjiiijjiiiijiiiiiiijjiiiiiiijjjjjjjjjjjjiiijjjjjjiiijjjjiiijijjijjiiijjjjjjjjiiiijijijjjjjjjijjiiijijijjjjjiiiijjiiiijddjkjijiijjiiiijjjiiiijiijiiijijiiiijjjjjjjjjjjjjjjjijjjjiiiijjjiijjjijjijiijijjjjjjjjijjjjjiijijjjjijiiiiiijjjjjjjijiiijjjiiiijddjkjjjiijiiiijjjjjiijjjjijiijiiiiijjjjjjjijjjiijijiijjjjjiiiijjiijijijiiijjjjiijjjjjjjjjjjjijjijjijiijiijijjjjjjjiijjiiijjiiiijddjkjjjiijiijiijjjjjjijjjjjiijjjiiiiijjjijjiiiiiiiiiiijjjjjjjjijiijjijjiiijjjijjjijijjjjjiiijjjiijjijiiiiiiijjjjjjiijjijjiijiijjddjkjjjjiiiiiijjiiiijiijiiijjjjjjjjiijjiiiiiiiijjjijiiijjiiiijiijjjjijiijjjjjjiijjjijjjiiiiiijijiiijijiiiiiijjjjjjijjjjijiijjjjiddjkjiiiiiijiijijiiiiiiijiijjijjjjiijjiiiiiiiiiiiijijijjjiiijijiijjjijjjjiiiiiiijjiiijiijiijiiiijiijiiiiiiiiijjijiijjijjijjjjjijddjkjiijjiijjiiiiiijjiijiiijijjjjjjiijjiiijiiiiiiiiiijiijijijjjjijjjiiiijjiiiijijiijjjjijjjjjijjjjjjjiiiiiijijjiiijijjjjijijjijiddjkjiiiijjjiiiiiiiiijijijiiiiijjjiiiiiiijjiijiiiiiiijiiijijjiijjjjiiijijiiiijjiiiijjijijiijijjiiijjjiiijijiijjjiiiiiiiiiiiijiiiddjkjjiijjiijiiiiiijiijiiiiiiiiijjiiiiiijjjiijiijiiiiiiijjijjjijjjijijjjjiiiiiiiijiijjjiiiiijiiijjijijjiiijjjjjijjjiiiijiiijjjjjddjkjjijjjjjiiiijiiiiiiijjjjiijjijjjijiiiijijijijijiijijjijjjjijiijijjjjiijiiiiijjijjjjijiijijjjijiiiiiiiiijjiiijjijiiiiiijjiiijddjkjijijjjijiiiiiiiiiiiijjiiijjijjjijiijijjjijiijjiiijijjjjijijjiijiijjjiiiiiiijiijjiijjiiiiiijiiiiiiiiijijiiiiijiiiiijiiiijijjddjkjijiijjjijjiijiiiiijijjijjjjiiijijjiijjjjjjjjjiiiiiijjjjiiijjjiiiijjjjijiiijjjiiiijjjiiiijjjiiiijjjjijiijiiiiiijiiiiiijjjjjiddjkjiiiiijjjijijjiiiiiiijjijjjiiiijiiiijiiijjijjjjiiiiiiijiiijjijijjijjiiijiijjjiiiiiiiijjjjjijiiiijjijiiiijjjiiiiiiiiiiiijjjjiddjkjjiiijjjiiiiijiiiiiijjjjjjiiiijjiiiiijiiiiiiiiiiiijijjjjjjijjjjijiiiiijiijjjjiiiiijjiiiijiijiiiiijjjijiijjijiiiiijiiiijjiiiiddjkjjjjiiijjiiiijijijjjiiijjijiijjjijjiiiiijjiiiiijijiijjjjiiijijjiiiiiiijiijiiiiiiiiijjjjjjiijiiiiiijijiiiijjjjiiijjiiijiijiiiddjkjjiiiijiiiiiiiiiiiiiiiijjiiiiiijijiiijjjjjjijjjijjiijjjjiiiijijjjjiiiiiiiijjiijiiiiijjjiiiijiiiiiiiiiiijjjiijiijijjjjijjjijjddjkjjjiiijiiiiiijiijiiiiiijjiiiijjiiijiiijjjijiiijiijiijjjjiijiiiijjjiiijiiijjjjjjiijiijjiiiiiijjjijijiiiiiijijjiiijjijjjijiiiiddjkjjjjijjiiiiijiiijijjijjijjjiijjiiijiijjjijjiiijjijiijiiijiiiiiijjjiiijijijjjiijiijiiiijjijiiijjiijiiiijiiijiijiiijjjjiiiiijjiddjkjjjiiiijjjijjiijiijjijiijjiiiiiiiiiiijiijjjijiijjjijjjiiiiiiijjjjiiijjjjjjjiijjjjijijjiijjjiijiiiiiiijiiijjjiiijjiiiijiijiiiiddjkjjiiiiiijjjiiiijiiiijiijjjiiiiiiiiiijjjjiiijiiijijjijiiijjjjjjjjijjijijjjjiijjiijijijjijjiiiijjiiiiiiiiijjjiiiiijiijjiijiiiijddjkjjiiiiiiiiiiiiiiiiiiiiijiiiiijiiiiiijjjiijiijjiijjjiijiijijijiijiiiiijjjjjijjiiiiijiiiiiiiiiijjjjjjiiiiiiiijijjiijjijjiiijjjiddjkjjjjjiiijijiiiiiiijiijjiiiiijjijijjiijjijijjjjijjjjjiiijjijjijjjjijiiiijjijjiiiiijijiijiiiijjijjijiijiiiiijjjjjjiijiijiijjjjiddjkjjjiijiiijijiiijijjiiijjijijiiiiiiiiijjijiiiiiijjjiijjjjjjjjjjiiijiijjiijiiiijiiiiiiijijjjjijjiijjjiijiijjjiiijjjjijjiiiiijjjddjkjjjiiijjiijjjiiiijjiiijjjiiijjiijiiijiijiijiiijjjjijjiiiiijjjjiiijjjiiiiiijijiiiijiijijjjjjiiijijiiiiiijiiijjjjiijiiiiiijjijiddjkjjjiiiijijijiiiiijjjjjjjjjjiiijiijijjjijjijjjijjjjjjjijjjjjiijjjijiijjjjjjjjjiiijijijjjjjiiijiijjjjjjjjjiiijiiijjjijjiijjjjjiddjkjjiiijijijjiiiiijjjjjjjjiiiiijijjjijjjijjjjjiiijjjjijjjjjiiiiijjjijjjjijjjjiiiiijjijjjjjiijjijijijjjjjiiiiiiiijjjijjiijjjjjiiddjkjjjjjjjjjjjiiijjjijjijijjiiijijjjjjijiijiijjjjijjjijjjjjiiijiijjjiijjjjijijijjjijjjjjjiiiijijjjjjjjjiiiiijjiijjjijjjjjiiijjjiddjkjjijjijjjiijiiiijjjiiijjiiiiiijjjjjiijjiijjjjijjjijjjjiijijijjiijijiijijiijjjjjjjjiiijijjjjijiijjjjijjjjjiiiijijjjjjijiijiiijddjkjjjjijjiiiiiiiiijjjjjjjjiiijjjjiiijiiijjjjjjjjjjjjjjjjiiiijiiiijjiiiiijiijijjjjjjjijijjjjiiijjjjjiiiijiijjjjjiijjjijjjjjiiiiiddjkjjjijiijijijiiiijiijjjjiijiiiijijiiiijjiijjjjijiijiiiijiiijijijjjijjjjjjjijjjjjjjijijjjjjjijiijijiiijijjjjjjiiijiijjjiijiiijiddjkjjjjijiiijjiiiijjjjjjjjjjiijiiiijiiiijiijjjijjjjjjijiiiiiiijijjijjiiiiiiijjjjjjjjjjjjjjjjijiiiiiiijjiiiijjjiijijijijjjiiiiijjddjkjjiijjjiijiijjjjjijijjjjijjjijiiiiiiiijjjjjjjjijjijjiiijijiijiiijijjjjijjjjjjjijjjjijjjjjijjjijiiiiiiiiiiijjjjjjjiiijjiiijijiddjkjjijjjjjijijjijjjiiiijijjjiijjjjiiijjjijjjiijjjjjjiiiijiiijjiijijjjjjiijjjjijiiijjjiijjjjijjjjjjjiijijiijjijijjjjjijjjjiiiiijddjkjjjjjiiijjjjjijijiijjijjjjjjjjiiiiiijjjjijijiijjjiijjjiiijjiiiiijjjijjiijijjiiiiiiijjjjjjjjjiijjijiijijijiiijjjjjjjjjiijjjijjddjkjjijjiiiiijijjijjijjjjjjjjiiiiiiiiijjjjijjjjjjjjiijjijjiijijiijijjjjjiiijjijiijiijjjijjjjjjiiiiiijijiijjijjijjjjijjjjijiiiijjddjkjjijjjiiijjjjjiijijijjjjiijiijiiijjjjijijjiijjijjijjijijjjijjjijjijjijijijiiiiiijiijjjjjjjjjjjijiiiijjjjijiiijjijjjjjjiiijjjjddjkjjjiijjjjiijiiiiiiijjjjjjjjjiiiiijjjiiijiiijijijjjijjiijijjjiijijjiiiiiijiiiijjjjijjjjjjjijjiiiiijiiijjjjjijjjjjjiijjjijiijjiddjkjjjjijjjjiiiijiijiiijijjijjjjiiiiiiiijijijjjijjjiijjjijjjjijiijjijjjjijjiiiijiiiiijjjjjjjiijijiiiiijjjjjjjjjjjjjjiiiijjijjjijddjkjjjjjiijijjiiiiijijijjijjjjjijijijijijijijijjjjjiijjiiijjjjiiijjijiiiijiiiijjiijijjjjijiiiiijjiiiiijiiijjijjiijjjiiiiijiijiiiddjkjjjjjiiijjjijjijjjjjiiiijiiiijjiijjjjjiijjjjjjiiiiijijijiijiijjjjjiijiiiijjjijiiijjjiiiiiiiijijiiiijijijiijjjjijiiijiiiiiiiiiddjkjjjjiijiijjjjjiijjijjjjjjjjjjjijjjjiiijjjjjjiiiiiiiiiiiiiijjiiijjjiiijiiiijiiijjjjjiiijjiiijjjjijjiiiijjjijiijijiiijijiiijiiiddjkjjiiijjijjjiijjijijiiijjjjjjjjiiiijijjjjjjjjiiiiijjiijiiiiiiiiijijijjiiiijijijiiijiijiiiijjjijjiiiiiijjjiiijjjiiiiiiiiiiiiijjddjkjjiijjjjjjjjiiiijiiijijjjjjijijjijjjijijjjjjiiiiijiijjjjjijjjjiiiiiijiiiijijijjjjjjiijjiijjijjijjijijijijjijiiiiijjiijiiijjjjddjkjjjiijiiiiijiijjjjiijjijjiiiiijiijijjjijjjjjiiijjjiiiiiijijijiiijijijjjijiijjjiijjjjiiiijjjiijjijjjjijjjjjiiiiiiiiiiijiijjijjddjkjjjjjiiiiiiiijijjjjiiijjiijjijjiiijjjjjjjjijiijiijijjiijiiiijiiiijjiiijiijijijjiijjjjiiijjjjjiiiijjjjiijjjiiijjiiiijjjiiiiiiiddjkkjjiiiiiiiijijjjjjjijjiijjjjjjjiijjjjjijjjjjiijiijjjiiiiiijjiiiijjiiiiiijiiiiiiijjjjjjijijjjjjjiijiijjijjijjiiiiiiiiiiiijiijjddjjkjiijjjiiiiijjjjjjjjjjjjjjjiiiijjjjjjjjjjiiiiijiiijjiiiijjjijiiiiijjiiiiiiijjjiiijjjjijjjjjjjjijijiijjiijjiiiiijjiiiijiiiiiiiddjkjiijjjjiijjjjjjijjjjjjjjjjjjjijjjjjjjjjjiiiiiiiiijjjjiiiijjiiijjjjjiijiiijiiiiiijjjjijjjijjjjjjjjjjijjjjjjjiijiiiiiijiiiijijddjkjiiijjjjjjjijjjjjjjjjjjijjjjijijjjjjjjjjiiiiijjjijijjjijiijiiijjjjjjiiiiiijijjjjjjijijjjjjjjjijjjjjjjjiijiiiijiiiiijiiiiiiiiddjkjiiijjjijjjjiijjjjjjjiiiijjjjjijjjjiiiijiiijjjjiiijijjijijjjjjjjiijijiiiijjjjjjiiijjjiijijjjjjijjjjijiijiiiijiijjiiiijiijjijddjkjijiiiiijjjiiijjjjjjjijiijjjiiijijjjiiiiiijijjjjjiiijjijjjiijijijjjjiijijjjjjiiiiiiiijiiijijijiijjijjjjiiijiijjjiiiiijiijjjjddjkjjiiiiiiijjjiijjjjiiiiiiijjjijjijjjijijjjjjijjiijjiijjjijiiiijjjjjijjijjjjjiiijiiiiijjiiijijjiijjjjjjijiiijjiiijjijiiijjjijjddjkjjiiiiiiijjijiijjjiijijjijjjjjjjjjjjijijjjjjijiijiiiijijiiijijjiiiijiijjjijjjjjijijiiiiiijjijjjjjjjjiiiiijiiijiiiiiiiiiiiijiddjkjjjjijijjjjjjjjiiijijjjjjjjjjjjjjjjjiiiiijjiijjiijiiijjijijjiijijjiijiijjjijjjijiiiiijijjijjjjjjjjjijjijjijjjiiiiiiiijiiiiijddjkjjjjjijjijjjjjjjiiiijjjjjjjjjjijjjjjjjjjjjjjjjjjijjiiiiijjjiijjjjjiiiijijjjijjjjjjiiijijjjjiiiijjjjjjjijjjjijijiijijiiiiiijjddjkjjjjjjjjjjiiijjjjjjiiiijjjijijjjjiijjjjjjjjijjijijjjiiiijijjiijjjijijjjjjjjiijjjjjiijiiiijijiijjjjjijjjjiiijijjiiijjijiiiijjddjkjiijiijjiijiijjiijjjjjjjijijjjjjjjijijijjijiijjjjijjjijjjjjjiijjjijiijjjijijjjjiiiijjjijjjjjiiijjjjjjjjjijijjijjjijjijiiiijiddjkjjjjiiiijjjjjijjiijiiijiiiiijjjjjiiiijjjiijjijijiiijijjjjiijiijjjjiiiijijjijjjjijiijjjjjiijjjjjjjijjjiijjjiijjjjjjjjijjiiiiiddjkjjiijiijijjjijjiiijiijjijiiiijjjjiiijjiiijiijjiijjijiijjjiijiijjjjjiijjjijjjjjjjjjjijjjijjijjjjjjjjjjjjjjiiijjiijiiiiiiiiiiiddjkjijiiiiiijjjiijijjjjjjijijijiijiijiiiijjiiijjjiijiiijjjjiiijijjjjjjiiijiiiijjjjjjijijjijiijjjjjijjjjjiiiijiiiiiijjiijiiiiijiddjkjjjjiiiiiijjjiijijjijjjiiijiiijiiiiiiijjjiiiiiijijiijiiijijjjjijijjjjjjiiijjiijjiiiiijjiiijjijijjjjiiiiiiiijijijiiiiijiijiiiddjkjijijiiiiiijjjiiiiiiiiiiijjijjjiiiiiiiiiiiiiiiiijiiijiiiiijjiijiijjijjiijiijijiijiiijiijijiiijijjijijjjijijjjjjjiiiiiiiiijiiddjkjiiiijjiiiijiiiiiiiiijijiiijijjjiijiijiiiiiiiiijijijiiiijjjjiijiijijiijjjjiijiiiiiiijiijiiiiiijjjijjjjiiijiijiiijiiijiiiiijiddjkjijjjjiiiiiiiiiiiiiijjiiijjiijjijjiiiijiiiiiiiiijjijjjjjjjiiiiijiijiiiijjiiiiiiiiiiijjiiiiiiiijjjjjjiijiiiiijiiiiiiiiiijijijddjkjjijjiiiiiiiiijiijjiiiiiijijjjjjjjiijijiijiiiiiiiijjjjijjijjjjijiijjjjijjjiiiiiiiiiiiijiiiiiiiiijijjiiiiiiiiiiiijiiiijjiiiiiddjkjjijjiiiiiiijiijiijjjijjjiijijjjjjijjijiiiiiiiiiiijjjjjjjjijjiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiijiiiiiiiiiiiiiiiiiijjddjkjiiiiiiiiijiiiiiiijjjiijiiijjjjiiiiijjiiiiiiiiijijjjjjjjjiijijiiiijiiiiiiijjijijiiiiiiijiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiijjjddjkjiiiijiijiijjjjiiijjjiijiiiijjjiiiiiijjijiiiiiijijijjijjiiiiiiiiijiiiiiiiiiiiiijiiiiiiijiiiiiiijiiijiiijjjjiiijiiiiiiiiiijiiddjkjiiijijijjijiijijiiijiiiiijjijijiiiiiiiiiijjiiijiiiiiiijjiiiiiiiijjijiiiiiiiiiiijiiiiiiiiiiiiiijjjiiiiijjjjjiijiijiiiijijjiiddjkjiiiiijjijiijjjiiiiijiijiiiijijjiiiiiiijijiiiijiiiiiiiijijjijjiiiiiiiiiiiiiiiiiikiiiiijiiiiiiiiijiijiiiiiijjiiiiiijjjiijjjjiddjkjiiiiiiiiiiiiijijijiiiijiijiiijiiijjiiiiiiiiijjijiiijjjiiijiiiiiiiiiiijiiiiiijiiiijijjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjkjjiiiiiiiiijiiiiiijjiiijiiiiiijiijjijiiiiiiiiijjjiiijjiiijijiiiiiiiiijjjiiiiiiiiiiijjkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjkjjiiijiijijjiiijijiiiiiiiiiiiiiijjiiiijiiiiiijiiijiijiijiijjiiiiiiiiiijiiiijjiiiiijjjkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjdjkjjiiijiiijjiiiiijiijiijiijiiiiijijjiiiiiiiiiiiiiijjiijiiijjjiiiiiiiijjijijjjjjiiiijjkjdddddddddddddddddddddddddddddddddddddddddkjjjjjijijiiiijijjjjjjiiijjjiijijijjiiiiiijjiiiijjijjijiijjjiiiiiiiiiiijiiijijiiiiiijkjdddddddddddddddddddddddddddddddddddddddddjkjjijjijjjjiijiijiijijijijjiiiiiijiiiiiiiijiiiiiiijijjjiiijiiiiiiiiiijjiiijiiiiiiiijkjddjijijiiijjjiiiiiiijijiiiiiiiiiiiiiiiiiddjkjjijjjiiiiiijjjijiijijiiiijiiijiiiiiiijiiiiiijiiiiijjjjjiiiiiiiiiiijiiiijiiiiiiiijkjddjijiiiiiiijijiiijiiiiiiiiiiiiijiijjiiiddjkjjjijijjiiiijiiijiijjjiiiijjjijjiijjjiiiiiiiiiijijjjjiiiiiiijjiiiiiijjjijiiiiijiijkjddjiiiiiiiiiijjiijiiiiiiiiiiiiiiiiijjiiiiddjkjjjjjijijjiijiijjjijiiiijijjjjiiiiiiijijiiiiijiiiiijijijiijjiiiiiijjijjijiiiiiiijkjddiiiiiiiiijjiiiiiiiijiiiiiiiiiiiiiiijjjiddjkjjjjjjjijjjijjiijjiiiiiiijjjjjjjiiiiiijijiiijjjjiijijiijiijjiiiiijjjiijjjjiijiijjkjddjiiiiiijiijiiiiiiiiiiiiiiiiiiiiiiijjjiiiddjkjjjjjjjjjjjjiijjiijjiiiijiijijjiiiijjjjiiiiiijiiiiiiiijiijjjiiiiiiijijijjjjiiiijkjddiiiijijjjjijiiiiijiiiiiijiiijiiiiiijiiijdddkjjjjjijjjjjijjjjjjjiiiiiiijiijjiiiijjjjjjjiijijjjjiiiiiiijjjiijjjijjjijijiiijiijkjddjiiiiiijjjiiiiiiiiiiiijjjijjiiiiiiiiijjjjddjkjjjijjijjjjiijjiiijiijjijjjjjjjiijiiiiijjjijjjjjjijijjjijjjjjjiiijiijiijjikiiijkjddiijiiiijjjjiiiiijjjiijjjjjjjijiiiiiijijiiiddjkjjjjijjjjjjijjiiijiiiijjjjijijiiijjiijjjjjjjjjjjijjjjjiiijiiiiijiiiijjjiiiiiijkjddijjiiiiijjjjiiiijjjjiiijjjiiijiijiijjjjijjddjkjjjjjjijjiijjjiiijjjiijjiijjjiijjiiiijjjjijjjjiiijjjiiiijjiiiiiijjijjijjiiijjjkjddjjijiiiiijjijjiijiiiiiijjjiijjjijjiijijijjiddjkjjjjiijiiiiiiiiijiiijjijiijijjiiiiiijiiiijijjjiijijiiiijijiiiiijjiijjijijijjjkjddjjijjijjjijiijjjiijiiiijijijjjjjjiiikiijijjdddkjjiiiiijiiiiiiiiiiiijjijijiiiijiiiiiiiiiiijijjjjjiiiijjjjiiiijijiiiiiiiiiiijjkjddjiijijijjjiiiiiiiiiiiiiijijijiiiijiikiijjiiiddjkjjiiijiiiiiijiiiiijjijijjiiijijjiiiiiiiiijjjjjjiiiiiijjjijjjjjjjjjiiiiiiiiijkjddiiiiiiijjijiijjiiiijiiiijijjiiiiiiiiiiiiiiiiiddkjjiijijjiiiiiijjjiiijjiijjjjijjiiiiiiiiiiijijjjjiiiiijijijijjjjjjjiiiiiiiiijkjddiiiiijjjjiiiijjijiiiiiiiiiiiiiiiiijjiiijiiiiiddjkjjjiijiiiiijijiiiijjjjjiijjiijjiiiiiiiiiiijiiijjiijiijjijjiiiiijjiiiiiiijjjkjddiijjiiijijijiijjiiiiiiiiiiiiijjjiiiiiijijiiiijddjkjjiiiiiiiijjiiiijjijjiiijiijjiiiiiiiiiiijjijjjjijjiijiijijiiiiiiijjjiiiiijkjddjijiijjiiijiijiiijijiiiiiiiiijjiijijjjijiiiiiiddjkjjiiiijijijjijiiijjijjiijjijijjiiiiiiiiiiijjjjjijjiijjiiiiiiiijjijijjjiiijkjddiiiiijjijjijiijjjijiiiiiiiiijiiijiijijjjiiiiiiiddjkjjiiiiiiijjiiiiiijjijiiiiijiiiiiiijjiiiiiijjjiiiijjiijjiiiijjjjjjjjjjjjjjkjddiiiiiijiijiiiiiiijijiijjiiiiijjjijjijjjjiiijiiidddkjjijjiijjijiiiiiijjjiiiijijiiijjjjiiiiiiijjjiiiiijiiijjiiijjkkkkkkkkkkkkkkjjdijiiiiijjiiiiiiiiiijjiiijiiiiijijijiiijiiiiiiiiiddjkjjiiijjiiiiijiiiiiiiiiiiijiiiijijjijiijjijjiiiiiiiiiiiiiijkjjjjjjjjjjjjjjkjjjiijjiiiijjjijiiiiiiiijiiiiiiiijjijjjiijijjjjiiiiddkjjiijjjijiijijiijijiiijiiiiiijiijiiiiiiijjjjjijiijiiijijjjkjddddddddddddjjkjjiijjiiiiiijjjiiiiiiiijiiiiiiijijjiijjijiijjiiiijddjkjjjjijiijjjiiiiiijiijiiiiiiiijiiiiiijijijjjijiiiiiiiiiijkjddddddddddddddjjkjjjjiiiiiiiiiiiijiiiiijijiiiiiiijjiiiiiiiiijjiijijddjkjjiijjjjjjjiiiiiijjjjiiiiiiiijjjijiijiijjiiiiiijjjiiijjkjddiijjiiiiiiiddjjkjjjiiiiijiiiiiiiiiiiiiijiiiiiiijijiijiiiiijiiiiijddjkjjiijjjjijijiiiiiijjjjiiiiiiijijiiijiiijjiiiiiijjiiiijkjddijjjjiiiiiijiddjjkjjiiiijiijiiiiiiiiiiiiijiiijjiiijiiiiiiiiiiijijjjddjkjjiiijiiijijiiiiiiijiiijiiiijijiiijijjiijiiiiiijiiijjkjddijjjjiiiiiiiiiddjjkjjiiiijijiiiiiijjiiiiiiiiijjjiijjiiiiiiiiiijiijidddkjjiijiiiiiiiijjjjjiiijjjiiiiijjiijijjijiijiiiiiijijjkjddiijiiiiiijijiiiiddjjkjjiiijiiiiiiiiiiiiiiiijiijiiijjjijiiiiiijjiiiiiiddjkjjijijiiiiiijjjiiiiiijjiiiijiijijiiijiiijijiijijijkjjddiiijjjiiiijiiiiijddjjkjjjjijiiiiijiiiiiiiiijiiijijjiijiiiiijjjjjiiiiijddjkjijiijiiiijjjijiiiiijiiiijijiijijijijiiiiijijjijjkjddijjjjjjjjiiiiiiiiijddjjkjjiijjjiiiiijiiiiijiiiijiiiijjiiiiiiiiijjiijijjddjkjjiiiijiiijjijjijjjjjjjiijjjjiijjijjiijiijiijjjjkjdddiijiiijjijijiiijijijddjjkjjijjiiiijjjjjiijiiiiiiijiijjjijijijjiijjijjjjjddjkjjjjjiiiiijiijjjjjijjiijijjijjijiijijiiiijjjjjjkjddjjiijjiiijjjjjiiijjjijddjjkjjijiijiijijijijjjjjjjjijiijjjjjiiiijijjjijjiiddjkjjiijjijiiiijjjjiijiiijjiijjiijjjjjjiiiijjjjjjkjddjijjjjjjjjijjjjjijjjijjjddjjkjjjjiiijiiijjjjijjijjjjjijijjjjjiiiiijjijjjjjiddjkjjijjiijiiiijijjijiiijiiijjiijjjjjjjiiijjjjjkjjddiiijjjjjjjjjjijijjiiiijjjddjkjijiiiiiiiiiiijijjjjjjijijijjjijijjiiijjijjiijdddkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjkjddiiijjijjjjjijjijjjiijjjjjjddjkjiiiiiijiiijjjjjijjjjjijiiijjjijiiiiijiiiijjijjddjkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjdddijjjjijjjiiiiijiiijjiijjjjddjkjiiiiiiiiiiijiiijijiiiiijijjijjjjijjiiiiiijiijjjdjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjddjijjjjjiiijiijijjjiijijjjjjddjkjijjjiiijiiiiiijijjjjjiiiiii